L. Fortnow: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

1

The status of the P versus NP problem

Journal:

Communications of the ACM

Year:

2009

Language:

english

File:

PDF, 9.33 MB

english, 2009

2

Gaming Prediction Markets: Equilibrium Strategies with a Market Maker

Yiling Chen, Stanko Dimitrov, Rahul Sami, Daniel M. Reeves, David M. Pennock, Robin D. Hanson, Lance Fortnow, Rica Gonen

Journal:

Year:

2010

Language:

english

File:

PDF, 732 KB

english, 2010

3

One Complexity Theorist's View of Quantum Computing

Journal:

Electronic Notes in Theoretical Computer Science

Year:

2000

File:

PDF, 767 KB

2000

4

Sipser Michael. Introduction to the theory of computation. PWS Publishing Company, Boston etc. 1997, xv + 396 pp.

Journal:

Journal of Symbolic Logic

Year:

1999

Language:

english

File:

PDF, 248 KB

english, 1999

5

[ACM Press the twenty-third annual ACM symposium - New Orleans, Louisiana, United States (1991.05.05-1991.05.08)] Proceedings of the twenty-third annual ACM symposium on Theory of computing - STOC '91 - Checking computations in polylogarithmic time

Babai, László, Fortnow, Lance, Levin, Leonid A., Szegedy, Mario

Year:

1991

Language:

english

File:

PDF, 1.13 MB

english, 1991

6

An oracle builder’s toolkit

Stephen Fenner, Lance Fortnow, Stuart A. Kurtz, Lide Li

Journal:

Information and Computation

Year:

2003

Language:

english

File:

PDF, 373 KB

english, 2003

7

The Enduring Legacy of the Turing Machine

Journal:

The Computer Journal

Year:

2012

Language:

english

File:

PDF, 46 KB

english, 2012

8

Separating Complexity Classes Using Autoreducibility

Buhrman, Harry, Fortnow, Lance, van Melkebeek, Dieter, Torenvliet, Leen

Journal:

SIAM Journal on Computing

Year:

2000

Language:

english

File:

PDF, 268 KB

english, 2000

9

Some Results on Derandomization

Harry Buhrman, Lance Fortnow, A. Pavan

Journal:

Theory of Computing Systems

Year:

2005

Language:

english

File:

PDF, 214 KB

english, 2005

10

L-Printable Sets

Fortnow, Lance, Goldsmith, Judy, Levy, Matthew A., Mahaney, Stephen

Journal:

SIAM Journal on Computing

Year:

1998

Language:

english

File:

PDF, 323 KB

english, 1998

11

The Knowledge Complexity of Interactive Proof Systemsby Shafi Goldwasser; Silvio Micali; Charles Rackoff;Proofs that Release Minimum Knowledgeby Oded Goldreich; Silvio Micali; Avi Wigderson; J. Gruska; B. Rovan; J. Wiedermann;Randomness, Interactive Proofs, and Zero-Knowledge--A Surveyby Oded Goldreich; Rolf Herken

Review by: Lance Fortnow

Journal:

Journal of Symbolic Logic

Year:

1991

Language:

english

File:

PDF, 455 KB

english, 1991

12

[IEEE 2010 IEEE 25th Annual Conference on Computational Complexity (CCC) - Cambridge, MA, USA (2010.06.9-2010.06.12)] 2010 IEEE 25th Annual Conference on Computational Complexity - Derandomizing from Random Strings

Buhrman, Harry, Fortnow, Lance, Koucký, Michal, Loff, Bruno

Year:

2010

Language:

english

File:

PDF, 329 KB

english, 2010

13

Book Review: A Survey of Marketing Research

Fortnow, Paul H.

Journal:

Journal of Marketing Research

Year:

1964

File:

PDF, 529 KB

1964

14

[Handbook of the History of Logic] Computational Logic Volume 9 || Computational Complexity

Year:

2014

Language:

english

File:

PDF, 269 KB

english, 2014

15

The Complexity of Forecast Testing

Lance Fortnow, Rakesh V. Vohra

Journal:

Year:

2009

Language:

english

File:

PDF, 134 KB

english, 2009

16

The Golden Ticket (P, NP, and the Search for the Impossible) || Chapter 7 Proving P ≠ NP

Year:

2013

File:

PDF, 388 KB

2013

17

On the Complexity of Succinct Zero-Sum Games

Lance Fortnow, Russell Impagliazzo, Valentine Kabanets, Christopher Umans

Journal:

Computational Complexity

Year:

2008

Language:

english

File:

PDF, 557 KB

english, 2008

18

[IEEE Comput. Soc Computational Complexity. Sixteenth Annual IEEE Conference - Chicago, IL, USA (18-21 June 2001)] Proceedings 16th Annual IEEE Conference on Computational Complexity - Comparing notions of full derandomization

Year:

2000

Language:

english

File:

PDF, 551 KB

english, 2000

19

BPPhas subexponential time simulations unlessEXPTIMEhas publishable proofs

Lźszló Babai, Lance Fortnow, Noam Nisan, Avi Wigderson

Journal:

Computational Complexity

Year:

1993

Language:

english

File:

PDF, 741 KB

english, 1993

20

Loopholes

Chung, Kim-Sau, Fortnow, Lance

Journal:

The Economic Journal

Year:

2015

Language:

english

File:

PDF, 351 KB

english, 2015

21

Does the Polynomial Hierarchy Collapse if Onto Functions are Invertible?

Harry Buhrman, Lance Fortnow, Michal Koucký, John D. Rogers, Nikolay Vereshchagin

Journal:

Theory of Computing Systems

Year:

2010

Language:

english

File:

PDF, 373 KB

english, 2010

22

Gap-definable counting classes

Stephen A. Fenner, Lance J. Fortnow, Stuart A. Kurtz

Journal:

Journal of Computer and System Sciences

Year:

1994

Language:

english

File:

PDF, 1.51 MB

english, 1994

23

[ACM Press the nineteenth annual ACM conference - New York, New York, United States (1987..-..)] Proceedings of the nineteenth annual ACM conference on Theory of computing - STOC '87 - The complexity of perfect zero-knowledge

Year:

1987

Language:

english

File:

PDF, 592 KB

english, 1987

24

Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time

Czumaj, Artur, Ergün, Funda, Fortnow, Lance, Magen, Avner, Newman, Ilan, Rubinfeld, Ronitt, Sohler, Christian

Journal:

SIAM Journal on Computing

Year:

2005

Language:

english

File:

PDF, 253 KB

english, 2005

25

Arithmetization: A new method in structural complexity theory

László Babai, Lance Fortnow

Journal:

Computational Complexity

Year:

1991

Language:

english

File:

PDF, 1.56 MB

english, 1991

26

[ACM Press the 9th ACM conference - Chicago, Il, USA (2008.07.08-2008.07.12)] Proceedings of the 9th ACM conference on Electronic commerce - EC '08 - Complexity of combinatorial market makers

Chen, Yiling, Fortnow, Lance, Lambert, Nicolas, Pennock, David M., Wortman, Jennifer

Year:

2008

Language:

english

File:

PDF, 234 KB

english, 2008

27

A Survey of Marketing Researchby Dik Warren Twedt

Review by: Paul H. Fortnow

Journal:

Journal of Marketing Research

Year:

1964

Language:

english

File:

PDF, 550 KB

english, 1964

28

[IEEE Comput. Soc. Press [1990] 31st Annual Symposium on Foundations of Computer Science - St. Louis, MO, USA (22-24 Oct. 1990)] Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science - Nondeterministic exponential time has two-prover interactive protocols

Babai, L., Fortnow, L., Lund, C.

Year:

1990

Language:

english

File:

PDF, 890 KB

english, 1990

29

Sophistication Revisited

Luís Antunes, Lance Fortnow

Journal:

Theory of Computing Systems

Year:

2009

Language:

english

File:

PDF, 278 KB

english, 2009

30

The Golden Ticket (P, NP, and the Search for the Impossible) || Chapter 5 The Prehistory of P versus NP

Year:

2013

File:

PDF, 233 KB

2013

31

Computation in a distributed information market

Joan Feigenbaum, Lance Fortnow, David M. Pennock, Rahul Sami

Journal:

Theoretical Computer Science

Year:

2005

Language:

english

File:

PDF, 256 KB

english, 2005

32

" title="Distributionally Hard Languages" naturalRatio volume size="100" >

Distributionally Hard Languages

Journal:

Theory of Computing Systems

Year:

2001

Language:

english

File:

PDF, 92 KB

english, 2001

33

[IEEE Proceedings., 33rd Annual Symposium on Foundations of Computer Science - Pittsburgh, PA, USA (1992.10.24-1992.10.27)] Proceedings., 33rd Annual Symposium on Foundations of Computer Science - The isomorphism conjecture holds relative to an oracle

Fenner, S., Fortnow, L., Kurtz, S.A.

Year:

1992

Language:

english

File:

PDF, 750 KB

english, 1992

34

The Golden Ticket (P, NP, and the Search for the Impossible) || Chapter 6 Dealing with Hardness

Year:

2013

File:

PDF, 1.22 MB

2013

35

The Golden Ticket (P, NP, and the Search for the Impossible) || Index

Year:

2013

File:

PDF, 516 KB

2013

36

Proving SAT does not have small circuits with an application to the two queries problem

Lance Fortnow, A. Pavan, Samik Sengupta

Journal:

Journal of Computer and System Sciences

Year:

2008

Language:

english

File:

PDF, 105 KB

english, 2008

37

Uniformly hard languages

Rod Downey, Lance Fortnow

Journal:

Theoretical Computer Science

Year:

2003

Language:

english

File:

PDF, 163 KB

english, 2003

38

The Isomorphism Conjecture Holds Relative to an Oracle

Fenner, Stephen, Fortnow, Lance, Kurtz, Stuart A.

Journal:

SIAM Journal on Computing

Year:

1996

Language:

english

File:

PDF, 1.80 MB

english, 1996

39

[IEEE Comput. Soc Computational Complexity. Twelfth Annual IEEE Conference - Ulm, Germany (24-27 June 1997)] Proceedings of Computational Complexity. Twelfth Annual IEEE Conference - Nondeterministic polynomial time versus nondeterministic logarithmic space: time-space tradeoffs for satisfiability

Year:

1997

Language:

english

File:

PDF, 758 KB

english, 1997

40

[IEEE Comput. Soc. Press Computational Complexity (Formerly Structure in Complexity Theory) - Philadelphia, PA, USA (24-27 May 1996)] Proceedings of Computational Complexity (Formerly Structure in Complexity Theory) - Inverting onto functions

Fenner, S.A., Fortnow, L., Naik, A.V., Rogers, J.D.

Year:

1996

Language:

english

File:

PDF, 806 KB

english, 1996

41

The Golden Ticket (P, NP, and the Search for the Impossible) || Chapter 10 The Future

Year:

2013

File:

PDF, 98 KB

2013

42

Generic Separations

Lance Fortnow, Tomoyuki Yamakami

Journal:

Journal of Computer and System Sciences

Year:

1996

Language:

english

File:

PDF, 405 KB

english, 1996

43

Low-Depth Witnesses are Easy to Find

Antunes, Luís, Fortnow, Lance, Pinto, Alexandre, Souto, André

Journal:

Computational Complexity

Year:

2012

Language:

english

File:

PDF, 255 KB

english, 2012

44

[IEEE Comput. Soc. Press Computational Complexity (Formerly Structure in Complexity Theory) - Philadelphia, PA, USA (24-27 May 1996)] Proceedings of Computational Complexity (Formerly Structure in Complexity Theory) - On coherence, random-self-reducibility, and self-correction

Feigenbaum, J., Fortnow, L., Laplante, S., Naik, A.

Year:

1996

Language:

english

File:

PDF, 815 KB

english, 1996

45

[IEEE Comput. Soc Thirteenth Annual IEEE Conference on Computational Complexity (Formerly: Structure in Complexity Theory Conference) - Buffalo, NY, USA (15-18 June 1998)] Proceedings. Thirteenth Annual IEEE Conference on Computational Complexity (Formerly: Structure in Complexity Theory Conference) (Cat. No.98CB36247) - Uniformly hard languages

Downey, R., Fortnow, L.

Year:

1998

Language:

english

File:

PDF, 81 KB

english, 1998

46

Review of "Theory of semi-feasible algorithms" by Lane Hemaspaandra and Leen Torenvliet. Springer.

Journal:

ACM SIGACT News

Year:

2004

Language:

english

File:

PDF, 83 KB

english, 2004

47

The Golden Ticket (P, NP, and the Search for the Impossible) || Chapter 4 The Hardest Problems in NP

Year:

2013

File:

PDF, 429 KB

2013

48

Relativized worlds with an infinite hierarchy

Journal:

Information Processing Letters

Year:

1999

Language:

english

File:

PDF, 518 KB

english, 1999

49

[ACM Press the twenty-ninth annual ACM symposium - El Paso, Texas, United States (1997.05.04-1997.05.06)] Proceedings of the twenty-ninth annual ACM symposium on Theory of computing - STOC '97 - Retraction of probabilistic computation and linear time

Fortnow, Lance, Sipser, Michael

Year:

1997

Language:

english

File:

PDF, 281 KB

english, 1997

50

Robust Simulations and Significant Separations

Fortnow, Lance, Santhanam, Rahul

Journal:

Information and Computation

Year:

2017

Language:

english

File:

PDF, 310 KB

english, 2017

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Z-Library Since 2009 support@1delivery.pm

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски